
STOP 



Early Journal Content on JSTOR, Free to Anyone in the World 

This article is one of nearly 500,000 scholarly works digitized and made freely available to everyone in 
the world by JSTOR. 

Known as the Early Journal Content, this set of works include research articles, news, letters, and other 
writings published in more than 200 of the oldest leading academic journals. The works date from the 
mid-seventeenth to the early twentieth centuries. 

We encourage people to read and share the Early Journal Content openly and to tell others that this 
resource exists. People may post this content online or redistribute in any way for non-commercial 
purposes. 

Read more about Early Journal Content at http://about.jstor.org/participate-jstor/individuals/early- 
journal-content . 



JSTOR is a digital library of academic journals, books, and primary source objects. JSTOR helps people 
discover, use, and build upon a wide range of content through a powerful research and teaching 
platform, and preserves this content for future generations. JSTOR is part of ITHAKA, a not-for-profit 
organization that also includes Ithaka S+R and Portico. For more information about JSTOR, please 
contact support@jstor.org. 



Analytic Functions Suitable to Represent Substitutions. 

By Leonard E. Dickson. 



1. To Hermite* is due the theorem : 

In order that the reduced function ty {x) shall represent a substitution on p 
letters, p being prime, it is necessary and sufficient that, on raising 4> (a;) to 
the powers 2, S,.-...p — 2, and reducing the results by the congruence 
x p-1 = l (mod.p), the terms independent of a; be congruent to zero. 

By the reduced form of the function 6 (x) is meant the function 

<p{x) = ad(x + (3) + y, 

when a, /3, y are so chosen that the coefficient of the highest power of x in 4> (x) 
is unity, that of the next highest power zero, and the independent term zero. 

2. Theorem : The reduced function x k + ax k ~ i + bx k ~ s + . . . . +lx, where 
h > 1 , is not suitable to represent a substitution on p letters, if p be a prime 
number of the form nk + 1 . 

For on raising it to the power £-=-— = n and reducing by a? -1 =l (mod.js), 

the independent term is 1. 

3. The reduced function x is suitable for any prime p ; but x 8 is suitable for 
no odd prime p . 

4. Reduced form x 3 + ax. p = Zn + 2 . 

{x s + ax) n + 1 = x 3n + 3 + (n-\- 1) ax 3 " + x + lower powers of x . 
= x i + (n + 1) « + powers of x (mod. 3n + 2) . 

••. a = 0. But the exponent of x in (x 3 ) & , for &< 3ra + 1, is not divisible by 
3w + 1. Thus x 3 is the only suitable reduced form of the third degree. 

* Comptes Bendus, vol. 57, p. 750. 
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5. Reduced form x i + ax % -\- bx. p = 4n + 3 . 

(x 4 + ax s + bx) n + 1 = x in + 4 + (n + 1) ««k 4 " + a •+■ lower powers of x . 
.-. a = (mod. 4w + 3). 

(x 4 + 6x) M + 2 = x 4 " + 8 + (n + 2)6x 4w + 5 + ( n+ 2 }(" + 1 h 2 x in + i + 

(1). If j) > 7 , this is = x 6 + (w + 2) fa: 3 -f £ (» + 2)(n + l) 6 2 + terms in a; 
(mod. 4n +3). .-. 6=0. But (x 4 ) 3ra + 1 = x 8a + 4 = 1 (mod. 4ra +3) . Hence, for 
p >■ 7, no form of the fourth degree can represent a substitution on a prime 
number of letters. 

(2). If p=7, (x 4 +6x) 3 =(l + 36 2 ) + 36x 3 + 6 3 x 3 (mod. 7). .-. 36 2 +l = 0. 
.-. 6 = ±3 (mod. 7). Evidently the fourth and fifth powers of x (x 3 ± 3) con- 
tain no term whose exponent is divisible by 6, and hence no constant term when 
reduced by x 6 =l (mod. 7). Hence x 4 ±3x represents substitutions on 7 
letters. 

6. Reduced form x 5 -f- ax 8 + 6x 8 + ex. 
Let p= 5n + 2. 

(x 5 + ax 3 + 6x 2 + ex) 11 + x requires (n + 1 ) c + - , "t *' a 2 = (mod. 5ra + 2) . 

1 . ^ 

.-. 2c + wa 3 =0, or c = (2«+l)a 2 . .*. 5c = a 2 (mod. 5w+2). 

The power (n + 2) requires that 6a6c + 6 3 + (rc — l)a 3 6 = 0, when £>>7. 
Applying 2c = — na % , this becomes 6 ^6 3 — (2« + 1) a 3 } = 0. The power [n + 3) 
requires, for p~^> 7 , 

(n + 3)(n+2)(w+l)nf w + g^ + w--l (10a3cS + 30aS&Sc + 5a&i) 
1.2.3.4 ( 5 v 

+ fr-ffi"" 2 * (6«A> + 15a 4 6 2 ) + (n-l)(n-2)(n-3) a ,J _ Q 

Multiplying the quantity in brackets by 5 3 .6.7 and reducing by 5c = a 3 , 
5 (n — 1) = — 7 , 5 (w — 2) = — 1 2, etc., this gives 6 2 (6a 4 — 35a6 2 ) = . 
Suppose 6^0. .-. 6a 4 — 35a6 2 =0. Also 6 2 — (2ra + 1) a 3 = 0. 

.-.6a 4 — 35a 4 (2n+l) = or — a 4 =0 (mod. 5n + 2). .-. a = and 6 = 0. 

Thus the conditions required by the above three powers of our form are satisfied, 
for p > 7, only when 5c = a 3 , 6 = 0, giving the form 5x 8 + 5ax 3 + a 3 x. 
28 



212 Dickson : Analytic Functions Suitable to Represent Substitutions. 

7. The case p = 7 is discussed by Hermite. 

The square, cube and fourth power give 2c + a 2 = ; b (3 + 6ac + W)~ ; 
a& 2 + 4&V + 2 (2a + c 2 )(l +" 2ac + 6 s ) = . If we take b = and apply c = 3a 8 
to the third congruence, it reduces to the identity 2 (a — a 1 ) = (mod. 7) . If 
we take 6^0 and apply c = 3a 2 to the second and third congruences, they 
reduce to ¥ — Sa s -f 3 = ; a + a 4 = . Whence follow two solutions a = , 
6 = ± 2, and a 3 =— 1, 6=±1 (mod. 7). Thus p = 7 leads to the forms 
a; 5 + a* 3 + 3a?x or 5a; 6 + 5aas 3 + a 8 cc, a being indeterminate ; x 6 ± 2a; 2 ; » 5 + aa: 3 
±m? -\- Za?x, a being a quadratic non-residue of 7. 

8. Let p = bn + 3, n being even. 

(a; 5 + aas 3 + bx* + ca;) n + * gives 6 = (mod. 5w + 3) . 

(a; 5 +aa; 3 + cse)" + 2 gives <" + 2)(n + 1) fl2 + (n + 2)(w + l)n _ ^ c 

1.2 1.2.3 

■ (n + 2)(w+l)w(n — l) 4 

1.2.3.4 ~~ 

•\ 12c 2 +12wa 2 c + n(rc— l)a 4 = 0. 

36c 2 + 36na 2 c + 9aV = 9a 4 « 2 — 3n (w — 1) a 4 = aV (mod. 5n + 3) . 

.'. 6c +3a 2 n=±a 2 «. .-. 3c = — a?n or — 2a 2 w. 

Hence c = (3n + 2) of or (w + 1) a 2 . 

The odd powers of a; 6 + aa; 3 + ca; give no terms with even exponent, and 
hence no constant term upon reduction by a; 5n + 2 =l (mod. bn + 3). 

Forp>13, (x 5 + aaj 8 + ca3) n + 4 gives 

c£ + 4 . 5ac* + c£ + 4 . 20a 3 c 3 + c? + 4 . 21a 5 c 2 -f c£ + 4 . 8a'c + c£ + 4 . a 9 = , 

where c? denotes the binomial coefficient ffl ( m ~ 1 ) .... (w — r + l) ^ Dividi 

1 .2 .... r 6 

out the factor n (n + l)(» + 2)(n + 3)(rc + 4) and multiplying by 5 4 . 7 !, we find : 

210a (5c) 4 + 140a 3 . 5 (rc- l)(5c) 3 + 21a 5 .5 2 («- 1)(» - 2)(5c) 2 

+ 5 3 (n — l)(n - 2)(n - 3) a 7 (5c) + 5 4 (n - l)(n- 2)( W - 3)(n - 4) a9 = Q 

o . y 

Since 5 (n — 1) = — 8 , 5(n— 2) = — 13, etc., this becomes : 
210a(5c) 4 -8.140a 3 (5c) 3 + 8.13.21a 5 (5c) 2 -8.13.18a 7 (5c) + 2.13.23a 9 = 0. 
(1). c = (3n+2)a 2 . .-. 5c = a 2 . 
/. a 9 (210-8.140 + 8.13.21 — 8.13.18 + 2.13. 23) = 0. The coefficient 
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of a 9 is seen to be zero. The condition is therefore satisfied for 5c = a 2 , a being 
arbitrary. 

(2). c = a?(n + l). .-. 5c=2a 3 . 

.-. a 9 (210. 2*— 8.140. 2 3 + 8. 13.21, 2 3 — 8.13.18.2+ 2.13.23) =0. 

.-. — 10a 9 = (mod. 5ra+3). .-. a = and c = 0. 

Thus for ^>13 the reduced quintic form must be equivalent to the form 
5x 5 + 5a* 3 -f- a?x . 

9. For j) = 13, c = — 5a 2 or 3a 8 . 

(jc 5 + ax 3 + ex) 6 gives 10a (l + c 3 )(3c + 2a 2 ) = . For c = — 5a 8 this reduces 
to an identity. For c = 3a 2 it becomes 6a 3 (1 + a 6 ) = 0. .*. a is either EOora 
quadratic non-residue of 13. 
(x 5 + ax 3 + exf gives (5c 4 + aV + 4a 4 c 2 + 4a 6 c + a 8 ) + (c 6 + l)(8c + 2a 2 ) = 0. 

The first expression reduces to an identity for c = — 5a 2 or 3a 2 . c 8 + 1 = 
(mod. 13) if c = — 5a 3 ; 8c + 2a 2 = (mod. 13) if c = 3a 2 . (x 5 + ax 3 + ex) 
gives 10a (c 9 + 1) + a (c 3 + l)(8c 3 — 2a 2 c 2 — a*e + 3a 6 ) = . For cE 3a 3 this 
becomes 10a (a 18 + 1) + 3a 7 (a 6 + 1) = 3a (a 6 + l)(a 6 — 1) = (mod. 13) . For 
c= — 5a 3 it becomes the identity 10a (1 — 5a 18 ) + 11a 7 (1 + 5a 6 ) = (mod. 13). 
Thus all conditions are satisfied by the forms: x 5 + ax 3 + 3a?x, where a is 
a quadratic non-residue of 13, and a 5 + ax s —5a?x, where a is arbitrary. The 
last form is equivalent to 5as 5 + 5aa; 3 -f- a 2 * . 

10. Let j> = 5n + 4 . 

(x 5 + ax 3 + bx* + exf + 1 gives a = . (x 5 + Z>x 2 + cx) n + 2 gives be = . 
(a 5 -f Jcc 3 + cx) n + 3 gives 4c 3 + n¥ = . Hence 6 = , c = , and as 5 is the only 
suitable function. 

11. We have seen that every function of the fifth degree suitable to repre- 
sent a substitution must be reducible to the form 5a3 5 + 5aa; 3 + a?x when p > 13. 
Inversely, for p = 5n + 2 or 5n + 3 , the function 5as 5 + 5aa; 3 + a 3 cc is always 
suitable to represent a substitution on a prime number p of letters, i. e. will run 
through a complete system of residues modulo p simultaneously with x. 

For, if not, we must have for two values of x, incongruent modulo p, say 
x and y, the following congruence: 

5cc 5 + 5aas 3 + a 3 x = 5?/ 5 + bay 3 + d?y (mod. p) . 

.: (x — y)\5(x i + x 3 y + x*y % + xy 3 + y 4 ) + 5a(a 2 + xy + f) + a 2 } = 0. 

.-. 5 {cc 4 + y 4 + (asy + a)(x 3 + xy + y 2 )\ + a 3 = 0. 
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Put cc = u + v, y — u — v. 

.'. 5 { 2m 4 + 12wV + 2w 4 + (w 2 — v 2 + a)(3w 2 + v 2 )| + o?= 0. 
or 5 1 5w 4 + IOmV + « 4 + 3at£-+ a« 8 } + a 2 = 0. 

Put m 2 = a, u 2 = /?. 

.-. 25a 2 + 50a/3 + 5/3 2 + 15aa + 5a/? + a 2 = . 

ft ft 

Transform (to center of conic) by writing a = X — — ■ , (3 = Y — , or by 

the integral expressions : 

20.X=20a + a, 4 Y = 4/3 + a (mod. p) . 

The constant term is seen to vanish, giving 

25JT 2 + 50Xr+ 5F 2 = 0, 
or (5X+5r) 8 =20F 2 =5(2F) 2 (mod.jp). 

Hence 5 must be a quadratic residue of^>. But, by Gauss, D. A., Art. 121, -4- 5 
is a quadratic residue of no odd prime number of the form 5rc + 2 or 5n + 3 . 

12. Of the forms <p(x) = 5x 5 +5ax 3 -\-a 2 x, given by the values 1,2,... {p — 1) 
of a, to find those independent ones to which all the others can be reduced. 
Suppose the form given by a' can be reduced to that given by a. Then 
5a; 5 4- 5a'x 3 + a''* must be identical with a<p ((3x) = 5a/3 5 a; 5 + 5a(3 3 ax 3 + a(3a 2 x , 
where a and (3 must thus satisfy the conditions a/3 5 = 1 , a(3 s a = a', a(3a 2 = a' 2 
(mod. p) . These three conditions reduce to two independent ones : a/3 5 == 1 , 
a==a'(3 2 (mod. p). Hence the necessary and sufficient condition that the forms 
corresponding to a and a' shall be reducible one to the other is that a and a' be 
both quadratic residues or both non-residues of p. Hence there are just two 
such independent forms. 

13. Of interest is the case a! = p — a. Then /3 2 = — 1 (mod.jp). The 
reduction can thus be effected if p be of the form 4n + 1 . 

Letx = (3X. Then 

5a; 5 + da'x 8 + a"x = 5a; 5 — 5ax 3 + tfx = ^X(5X i + 5aX* + of) (mod. p) . 
.'. (3 (5X 5 + 5aX 3 + a*X) = 5 (/?X) 5 4- 5a' ({3X ) 3 + a' 2 (fiX) . 

Hence if the substitution corresponding to the form given by a is f c J tV ^' ' ' ' jr), 

that corresponding to the form given by a! will be (^q ^' & ' ' ' #V) • 
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Example : p = 1 7 . .-. (3 = 4 . Table for a; 5 + ax 3 + 7a 2 x: 

fa = 8, (4, 13)(5, 7, 9, 12, 10, 8)(1, 15, 11, 14, 16, 2, 6, 3). 
la'= 9, (16, 1)(3, 11, 2, 14, 6, 15)(4, 9, 10, 5, 13, 8, 7, 12). 
(a = 7, (1, 11, 10, 15, 8, 13, 12, 14)<2, 9, 4, 5, 3, 16, 6, 7). 

\a! = 10, (4, 10, 6, 9, 15, 1, 14, 5)(8, 2, 16, 3, 12, 13, 7, 11). 

(a = 5, (7, 10)(1, 11, 5)(6, 12, 16)(2, 14, 15, 3), 4, 8, 9, 13 being unchanged. 

la' = 12, (11, 6)(4, 10, 3)(7, 14, 13)(8, 5, 9, 12), 16, 15, 2, 1 being unchanged. 

14. For p = 13, the forms (additional to the forms 5a; 5 + 5ax s + a 2 x exist- 
ing also in the general case) x 5 4- ax 3 + 3a 2 a;, where a is a non-residue of 13, all 
reduce to a single one. 

For p = 7, the additional forms x 6 ± 2a; 2 and x 5 + ax 3 ± x + 3a 2 a;, a being 
a non-residue of 7, reduce to a; 5 + 2a? 3 and x* + 3x 3 + a? 3 — a; respectively. 

15. Reduced form x 6 + ax 4 + bx % + ex 2 + dx . ^> = 6w, + 5. The power 
rc 4- 1 gives a . = . (a; 6 -f- 5a; 3 + ca; 2 + da;)™ + 2 gives c 2 + 2bd = . The power 
n + 3 gives, for jp > 1 1 , 

(n + 3) (n+2Xn + l)| 3 ^ a+ ^ (4 ^ + 66V )}=0. 

The power (n -f- 4) gives, for p > 17 , 

(n + 4)(n + 3)(n + 2)^ + 1)^ _^ ( y ^ + j^ + ^ 
1.2.3.4 t 6 v y 

+ w ( w ~ D (Qtfd + 15Z> 4 c 2 ) J = 0. 

t(l) c 2 + 26(^=0, 
.-. -J (2) 6cd 2 + 2wZ> 3 d + ZnWc? = 0, 

I (3) 10d 4 + 60nb 2 c(P + 40w6c 3 d + 2wc 5 + » (n — l)(2b*d + 5Z> 4 c 3 ) = . 

Substituting c 3 = — 2bd in (2) and (3), they become 

6cd z — 4nb 3 d=0. 

10# — 12nJ»«P — 8% (n — 1) bW = . (4) 

From the last two, 

10c7 4 — 8w(2n — l)6 5 <2 = 0. (5) 

Multiplying (1) by nW and subtracting from (2), 

6cd % + 2n5 3 c 3 = 0. 

Suppose c 3= . .\ 3d! 3 + w6 2 c = . 
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Hence, substituting in (4), 

46d 4 — 8w (n — 1) V>d = 0. 

Combining with (5) , 

d*{46(2n — 1) — 10(rc — 1)[=0. 

.-. 313c? 4 = (mod. 6rc + 5). .-. cZ=0. 

Hence c must be = . .-. bd = . .-.by (5), d = . But (x 6 + 6x 3 ) 3n + 2 gives 
^isn+12 an( j no ot h er term w j t ij exponent divisible by Qn + 4. Hence no func- 
tion of the sixth degree can represent a substitution on a prime number of letters 
>17. 

16. p= 11. 

As before, a = ; c 2 + 2&cZ= . (1) 

The fourth and fifth powers now give : 

4c + 4b s d + 66V + 1 2cZ 2 c = , (2) 

1 + iocZ 2 + 30& 2 c + 5d 4 + 305 2 cd 2 + 20&c 3 <Z + c 5 = 0. (3) 

Multiplying (1) by 2b 2 and subtracting from (2) , 

c(l + Wc + Sd 2 ) = 0. 

(1). Suppose c = 0. (3) becomes 1 + 10cZ 2 + 5d 4 = (mod. 11). 

.-. (d 4 +2cZ 2 — 2) = 0, or (d* — 4)(cZ 3 — 6) = 0. .-. cZ=±2 or ±4. 

Now6c? = 0. Hence, since c? ^ , 5 = 0. 

Evidently x(x B + d), when raised to the power 6, 7, 8 or 9, will contain no 
exponent divisible by 10. Hence the forms x 6 ± 2x and x 6 =b Ax satisfy all con- 
ditions. 

(2). Suppose c£0. .-. Zd? + 6 3 c+l = 0. 

Reducing (3) by c 2 = — 2bd, it becomes 

1 -|- 10cZ 3 -h 5d 4 — 3& 2 c + 5b 2 cd 2 = . (4) 

Applying 6 2 c= — 1— 3d 2 , (4) gives d* + 3d 2 + 4 = 0. 

... (# _ 3)(d» _ 5) = o (mod. 11). .-. d = ± 4 or db 5. 
For d=±5, Vo = l, c 2 = ± 6. ■ .-. e B = + l. 

For d = d= 4, Z> 2 C = 6, c 2 = ± 36. .-. c 5 = — 1. 

Hence the forms satisfying conditions (1), (2), (3) are: 

f x 6 ± c 2 x 3 + c^cc 2 ± 5x, where Cj is a quadratic residue of 11 . 

1 x e ± 4cl a; 3 + c 2 as 2 ± 4a; , where c a is a quadratic non-residue of 1 1 . 
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We can verify that the conditions obtained by raising (a; 6 + bx s + cx % 4- dx) 
to the powers 6, 7, 8 and 9 are satisfied. The 6 th power gives 

b 2 + WcP + 1 2b<?d + c 4 4- 2& 4 c + &# + Ab(?d z + &d % = . 

Applying c 2 = — 26c?, this becomes 

¥ — 3b 2 d? + 2& 4 c — 3& 2 c? 4 = . 

Applying 5 2 c = — 1 — 3c? 2 to the latter, 

b 2 (l — 2d 2 + 3d i ) = 0, 

equivalent to c? 4 + 3c? 2 4- 4 = 0. 
The 7 th power gives 

SObcd 4- 5c 3 + 5& 4 + GObcd 3 + 30c 3 c? 2 + 15& 4 c? 2 + 60cVc? 

+ 1 5Z> 2 c 4 + & 6 c + 6&ccZ 5 + 5c 3 c? 4 = . 

Applying <? = — 26c? , this reduces to 5Z» 4 — 2bcd — tfd? 4- c> 6 c — 4bcd 5 = . Re- 
ducing by 3c? 2 = — 1 — 6 2 c, this gives b 5 d — 2& 2 c — 3 = 0, a form derived from 
(4) by substituting c? 4 = — 3d? — 4 and afterwards c? 2 = — 4 — 46 2 c. Hence the 
condition is not independent of (1), (2), (3). Similarly for the 8 th and 9 th powers. 

17. p=17. 

As in the general case, 

a = 0; c s + 2bd=0, (1) 

3cd? + 2b s d + 35 V = . (2) 

But the third condition now contains a term in c , thus : 

6c + 15c? 4 -f 180& 2 cc? 2 + 1 205^ 4- 6c 5 4- 6& B c? 4- 15& 4 c 2 = . (3) 

.-. 3cc? 2 - 4b 3 d = ; 2c + 5c? 4 — 1 26 2 cc? 2 — 85 5 c? = . 

From the last two, 2c + 5c? 4 — b*cd* = . (4) 

As in the general case, if c ^ , 3c? 2 4- 2Z> a c = or c? 2 = 5b z c . 

Substituting in (4), 2c4-c< 4 c 2 =0. .-. c = b h d. .Thus 3cd 2 =4& 3 c? gives 
36 2 c? 2 = 4. /. c 4 = — 6 (mod. 17), which is impossible, since it requires c 16 EE4 
(mod. 17). Hence c = and, as in the general case, the form is rejected. 

18. The five pairs of forms $ (x) = x 6 =b cV 4- ex 2 db 5x, where c is a quad- 
ratic residue of 11, all reduce to a single form. For the conditions that a$(@x) 
= a/?V± afi 3 <?x 3 4- a/? 2 cx 2 ± 5a|&c shall be identical with a; a ± c'V-f c'a3 3 =b 5x are 

a/? 6 =l, <x/? 3 c 2 =±c' a , a/3 2 c = c', a/3 = ±l, 
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which are equivalent to the three : 

a{3 = ± 1 , /3 5 = ± 1 , (3c=±c r . 

Likewise the five pairs of forms x 6 ± 4c 2 x s + ea; 2 ± 4x, where c is a quad- 
ratic non-residue of 11, all reduce to a single form. 

19. Summary. — Let <p(x) be an integral function of degree <6 having 
integral coefficients. Then if f , >.J represents a substitution on a prime 
number p of letters, the substitution 

( x Y a Y a ^ 

\aa3 + &/\4> (a;)/\.ca; + <v 

may be reduced by properly choosing a,b,c, d and by using if possible 
x p = x (mod. p) to one of the following forms : 



Reduced function : 

X 

x s 

x 4 -f- Sx 

5x B -+- 5aa; 3 -f- a?x, 
(a = 1 or some one non-residue of p) 
a- 5 + 2a; 2 1 

a; 5 + Sx s + x 2 — xi 
S3 5 + 2a; 3 — x 
a; 5 

x e -f 2x } 

a? 6 + 4a; 

a; 6 + x 3 + x 2 + 5a; 
a 6 + 5a; 3 + 2a; 2 + 4a; J 
University of Chicago, March 27, 1895. 



Suitable for : 

i? = any, 
p= 3n + 2, 



P=7, 

j> = 5n -f- 4 , 



I 



p= 11 



Note of March, 1896.— Generalizations of these results will appear in a dissertation to be published 
soon at the University Press. 



